Flow-Based Community Detection in Hypergraphs
نویسندگان
چکیده
To connect structure, dynamics and function in systems with multibody interactions, network scientists model random walks on hypergraphs identify communities that confine the for a long time. The two flow-based community-detection methods Markov stability map equation such based different principles search algorithms. But how similar are resulting communities? We explain both methods’ machinery applied to compare them synthetic real-world using various hyperedge-size biased time scales. find is more sensitive time-scale changes biases.
منابع مشابه
Community Detection in Tagging-Induced Hypergraphs
Social bookmarking services like Delicious let users annotate their bookmarks with “tags”, freely chosen keywords to facilitate later retrieval. The success of these systems and the central storage of the generated data has led to the creation of vast networked datasets comprised of (document, user, tag)-triples. These datasets can be thought of as commented traces of human online behaviour, an...
متن کاملOverlapping Community Detection in Social Networks Based on Stochastic Simulation
Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on diffe...
متن کاملTowards Community Detection in k-Partite k-Uniform Hypergraphs
Recently, numerous applications have emerged that create data most naturally interpreted as k-partite k-uniform hypergraphs. We identify benefits and challenges of generalizing community detection algorithms to these structures. We propose an algorithm which handles some of these challenges and a hypergraph generalization of the “caveman” model for the generation of synthetic evaluation dataset...
متن کاملCommunity Extraction in Hypergraphs Based on Adjacent Numbers
Community extraction plays an important role in network analysis. This paper discusses communities in hypergraphs. Since hypergraphs can represent multi-relational networks, they are important structures in many domains. In this study, the definition of communities based on the number of adjacent links/nodes is extended to a hypergraph. Four extended models are proposed. The adequacy of these m...
متن کاملoverlapping community detection in social networks based on stochastic simulation
community detection is a task of fundamental importance in social network analysis. community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. there exist a variety of methods for community detection based on diffe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Understanding complex systems
سال: 2022
ISSN: ['1860-0840', '1860-0832']
DOI: https://doi.org/10.1007/978-3-030-91374-8_4